منابع مشابه
Local Alignment of Markov Chains
We consider local alignments without gaps of two independent Markov chains from a finite alphabet, and we derive sufficient conditions for the number of essentially different local alignments with a score exceeding a high threshold to be asymptotically Poisson distributed. From the Poisson approximation a Gumbel approximation of the maximal local alignment score is obtained. The results extend ...
متن کاملSpatial Mixing and Non-local Markov chains
We consider spin systems with nearest-neighbor interactions on an n-vertex d-dimensional cube of the integer lattice graph Z. We study the e ects that exponential decay with distance of spin correlations, speci cally the strong spatial mixing condition (SSM), has on the rate of convergence to equilibrium distribution of non-local Markov chains. We prove that SSM implies O(log n) mixing of a blo...
متن کاملMarkov Controlled Excursions, Local Alignment and Structure
From Markov additive processes to biological sequence analysis ii Preface This thesis constitutes my Ph.D.-thesis – a part of the requirements for achieving the Ph.D. degree at the The subject of the thesis is probability and bioinformatics – as viewed from a person inclined to do mathematical research. As it turned out, the thesis is highly mathematical and the scientific contribution of the t...
متن کاملEmpirical Bayes Estimation in Nonstationary Markov chains
Estimation procedures for nonstationary Markov chains appear to be relatively sparse. This work introduces empirical Bayes estimators for the transition probability matrix of a finite nonstationary Markov chain. The data are assumed to be of a panel study type in which each data set consists of a sequence of observations on N>=2 independent and identically dis...
متن کاملTaylor Expansion for the Entropy Rate of Hidden Markov Chains
We study the entropy rate of a hidden Markov process, defined by observing the output of a symmetric channel whose input is a first order Markov process. Although this definition is very simple, obtaining the exact amount of entropy rate in calculation is an open problem. We introduce some probability matrices based on Markov chain's and channel's parameters. Then, we try to obtain an estimate ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2006
ISSN: 1050-5164
DOI: 10.1214/105051606000000321